|
|
|
|
| WEDNESDAY, June 9, 2004, 2:00 PM - 4:00 PM | Room: 6B |
|
TOPIC AREA: LOGIC DESIGN AND TEST
|
|
SESSION 27
|
| Innovations in Logic Synthesis
|
| Chair: Rajeev Murgai - Fujitsu Labs., Sunnyvale, CA
|
| Organizers: Marek Perkowski, Soha Hassoun
|
|
Logic synthesis continues to play a critical role in Design Automation. The first paper presents a novel recursive approach to finding a minimal function that repersents a Boolean relationship. The second paper describes a fast technique for computing approximate CODCs for large circuits based on computing the CODCs of smaller sub-networks. The third paper discusses BDD-based functional decomposition into a cascasde of LUTs with intermediate outputs. The fourth paper proposes a novel algorithm to compute symmetries in incompletely specified functions. The final paper introduces new circuit restructuring techniques based on implicit enumeration of all possible restructuring patterns.
|
| 27.1 |
A Recursive Paradigm to Solve Boolean Relations
|
| Speaker(s): | David Baņeres - Univ. Politecnica Catalunya, Barcelona, Spain
|
| Author(s): | David Baņeres - Univ. Politecnica Catalunya, Barcelona, Spain
Jordi Cortadella - Univ. Politecnica Catalunya, Barcelona, Spain
Mike Kishinevsky - Intel Corp., Hillsboro, OR
|
| 27.2 | A Robust Algorithm for Approximate Compatible Observability Don't Care (CODC) Computation |
| Speaker(s): | Sunil Khatri - Univ. of Colorado, Boulder, CO
|
| Author(s): | Nikhil Saluja - Univ. of Colorado, Boulder, CO
Sunil Khatri - Univ. of Colorado, Boulder, CO
|
| 27.3 | A Method to Decompose Multiple-Output Logic Functions |
| Speaker(s): | Tsutomu Sasao - Kyushu Institute of Tech., Iizuka, Japan
|
| Author(s): | Tsutomu Sasao - Kyushu Institute of Tech., Iizuka, Japan
Munehiro Matsuura - Kyushu Institute of Tech., Iizuka, Japan
|
| 27.4s | Symmetry Detection for Incompletely Specified Functions |
| Speaker(s): | Jia-Hung Chen - Fu Jen Catholic Univ., Taipei, Taiwan
|
| Author(s): | Kuo-Hua Wang - Fu Jen Catholic Univ., Taipei, Taiwan
Jia-Huang Chen - Fu Jen Catholic Univ., Taipei, Taiwan
|
| 27.5s | Implicit Enumeration of Structural Changes in Circuit Optimization |
| Speaker(s): | Victor N. Kravets - IBM Corp., Yorktown Heights, NY
|
| Author(s): | Victor N. Kravets - IBM Corp., Yorktown Heights, NY
Prabhakar Kudva - IBM Corp., Yorktown Heights, NY
|
  |